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Oh Abstract 

"^N In this paper we consider the critical group of finite connected graphs which 

^vj admit harmonic actions by the dihedral group D„. In particular, we show that if 

r\l the orbits of the 0„-action all have either n or 2n points then the critical group of 

such a graph can be decomposed in terms of the critical groups of the quotients of 

^T^ the graph by certain subgroups of the automorphism group. This is analogous to a 

\^ theorem of Kani and Rosen which decomposes the Jacobians of algebraic curves 

r J with a D„-action. 

a 1 Introduction 

a 

I— I In recent years, there have been a number of papers exploring the relationships between 

Jacobians of graphs (also known as critical groups) and Jacobians of algebraic curves. 
K-^ This connection was originally written about by Baker and Norine in ||2l and has sub- 

,__! sequently been explored in papers such as |3j|, 1,41, Q, lIS), and llT2l . While there is not 

T—i a literal dictionary between the two situations, several authors have shown that vari- 

^D ations of theorems in algebraic geometry such as the Riemann-Hurwitz formula, the 

^^ Hurwitz bound on the size of automorphism groups, and the Riemann-Roch theorem 

t:J" work in the setting of graph theory. At the same time, it is well known that the order of 

^^ the critical group of a graph is the number of spanning trees on the graph, and recent 

^ ' papers such as Q, lfT3l . lfT4l have given some results on the number of spanning trees 

. . of graphs which admit certain automorphisms. 

Kani and Rosen proved the following result, which is actually a corollary to ifTOl 
Theorem B], describing the relationship between the Jacobian of a curve which admits 
^ certain automorphisms and the Jacobians of the quotients by these automorphisms. 



X 



a 



Theorem 1.1. LetX be an algebraic curve so that tlie dihedral group D„ generated by 
two involutions 0\ and O2 acts on X. Then we have the following isogeny relationship: 

Jac(X) e (Jac(X/D„))^ ^ Jac(X/ai) ® Jac(X/a2) Jac(X/oia2) 

In this paper, we explore whether an analogous theorem will hold for the Jacobians 
of graphs. In particular, given a graph Q with a dihedral action generated by two 
involutions Oi and 02, we investigate when it is the case that iac{X / a i) G) iac{X / 02) ® 
Jac(X/oi02) is a subgroup of Jac(X) (Jac(X/D„))^. The following example shows 
that, in general, this will not be the case. 



Example 1.2. Consider the following graph Q: 




Define C5\ to be the involution on this graph which permutes the edges by the map 
{a\a2){b\C2){b2C\){did2){e\f2){e2f\) and define O2 to be the involution which per- 
mutes the edges by the map (fli^2)(fl2^i)(ciC2)(c/ie2)(rf2Sl)(/i/2)- One can check 
that (T1O2 has order three and therefore that the group generated by Oi and O2 is iso- 
morphic to Dt,. Moreover, the action ofD^ on G is harmonic and the graph G/Dj, is a 
tree. 

One can compute the quotient graphs and, by a straightforward calculation using 
the Smith Normal Form, compute that 



K{G/ai) ^ K{G/a2) = Z/12Z 

K{G/aia2) ^ (Z/2Z)2 

K{G) ^ (Z/2Z)2 e (Z/4Z) e (Z/12Z) 

and in particular we conclude that K{G /<3\) (3 K(G/02) (S K{G/0i02) is not a sub- 
group ofK{G). 

We suspect that the problem with this example is that every element of the group D3 
fixes the two vertices at either end, and in particular the inertia groups at these vertices 
is all of D3. This is a situation that cannot occur for algebraic curves, where inertia 
groups must be cyclic except in the presence of wild ramification. In this note, we will 
show that a theorem along the lines of Theorem 1 1 . 1 1 holds in the case where all of the 
inertia groups are either trivial or isomorphic to Z/2Z. 



Theorems 4.4 and 5.4 will allow us to write down a decomposition of the group 



K{G) in terms of the critical groups of the quotient graphs. In general, it appears that 
these decompositions do not split, but under slightly stronger hypothesis, we can prove 
the following direct analogue to Theorem |1.1[ 



Theorem 1.3. Let n be odd and let G be a graph such that the group D„ generated 
by the two involutions <3\ and O2 acts harmonically on G and every D„-orbit of G has 
either n or 2n points. Furthermore, assume that the quotient graph G/D^ is a tree. 
Then K{G/Oi) G) K{G/02) (B K{G/0i02) is a subgroup of K{G) and the quotient is 
isomorphic to Z/nZ. 

More generally, one corollary of our results on the size of the critical groups will 
be the following: 

Corollary 1.4. Let G be a graph such that the group D„ generated by the two invo- 
lutions Oi and O2 acts harmonically on G and every D„-orbit of G has either n or 2n 
points. Then the order of the critical group K{G) is equal to n ■ \K{G/Oi ) | • \K{G/02)\ • 
\K{G/aia2)\. 

The structure of the paper is as follows. In Section l2l we define the setup of the 
paper and give some technical preliminaries. In Sectionp] we consider the set of di- 
visors that can be written as the sum of pullbacks of divisors on the three quotient 
graphs, and describe the structure of this set of divisors. While this set is connected 
with the set K{G/ai)(SK{G/a2)(SK{G/aia2), they are not identical and the follow- 
ing two sections will consider in turn the extent to which this set is overcounting and 
then undercounting the set of divisors we are interested in. A final section gives some 
examples and corollaries. 

2 Notation and Technical Preliminaries 

We recall that the critical group of a graph G can be defined as the set of divisors on 
G of total degree zero up to an equivalence relation. This equivalence relation is often 
phrased in terms of a chip-firing game, in which any divisor can 'borrow' (or 'lend') a 
single chip from (or to) all of its neighbors simultaneously. 

More precisely, given a finite connected graph G, we let A be the adjacency matrix 
whose entry in row / and column /' is the number of edges between vertex / and vertex 
j and D be the diagonal matrix whose entry in row / is the degree of vertex /. We then 
define the Laplacian matrix of the graph to be L = A — D. It is easy to check that the 
entries of each column of L sum to zero and in particular that L has rank n—l. Let 2? 
be the set of divisors of degree zero on G, so that © = Z"^^ where n is the number of 
vertices of G. We define iL C © to be those divisors which are integral combinations 
of the columns of the Laplacian matrix L, and we define the critical group of G to be 
the finite abelian group QJ/L. The critical group is also called the Jacobian of G and 
denoted by either K{G) or Jac(G). For details, we refer the reader to |5 1 and [12J. 

In this paper, we wish to consider graphs Q,, which admit a group action by the 
dihedral group D„. As is typical in the analogy between graph theory and algebraic 
geometry, we will require that the group action be harmonic in the sense of IS). It is 
shown by Corry in |7 1 that the hypothesis that D„ acts harmonically on £7,, is equivalent 
to the statement that no element of D„ fixes both vertices in a given edge. We will 
assume the additional hypothesis that every D„-orbit of Q„ consists of either n or 2n 
points. In particular, the vertices of Q„ can be written as a disjoint union of sets {z/}JLi 






12 13 2 5 

Figure 1: The circulant graphs C-j' ,Ct^' ,C^^ 



for i = l,...s and {■^/,3'/}"=i for j — l,...,f. Without loss of generality, we may 
assume that /)„ is generated by two involutions ai and 02 defined by 



^1(2/) = 4+1-/ '^M)=y'n+\-i '^yiy'D = ""i+i-i 

Olizj) = zi+2-i 02(x/) = yi^2-i <^2{y-) = 4+2-i 

where all addition in the subscripts takes place modulo n. In particular, we note that 
it follows that for any vertex v, we have CJ2(c?i(v,)) = v,+ i and therefore that O2O1 is 
an element of order n. We point out that in this notation the condition that D„ acts 
harmonically is equivalent to the condition that our graph does not contain any edges 
between two vertices z/' and zj' in the same orbit of size «. 

While the graphs that can be built in this way can be complicated in general, there 
are two families of such graphs that may be useful for the reader to keep in mind. 

Example 2.1. Let G be a graph with an automorphism ^ so that (|) = id. Fix two 
distinct vertices a and b so that (|)(a) — b. In addition to those points, the graph G will 
consist oft pairs of vertices {x\y^) with (|)(x') —y' and s vertices z^ which are fixed 
under the involution (|). Let Q^ be the graph obtained by taking n copies of the graph 
G, which we will denote Gi, and identifying the vertex bj on G,- with the vertex fl;^i on 
Gi+i. 

Example 2.2. Let {a,} be a set of k integers so that 1 < a; < n for each i. We define 
G — c"! '"2 '■■■:"«: jg ^g j^g graph with n vertices vi, . . . , v„ which has edges connecting 
vertex v; to each vertex vt^a:, where addition works modulo n. This family of graphs 
is called circulant graphs, and several examples are given in Figure U\ Methods for 
counting the number of spanning trees (and hence the order of the critical group) of 
a circulant graph are discussed in STj and ^. We will see that our main theorem 
generalizes these results. 



3 Subgroups of Fullbacks 

Let Qn be a graph with a dihedral action as described in the previous section. Define 
H\ to be the quotient graph Q„/<3\. Similarly, let H2 = Qnl^i, and i/3 = Q„/ {(3\(32). 



In O, Baker and Norine define the pullback map (|)* : Jac(//,) — > Jac(£7„) as follows: 
given a divisor D on //, we define (|)* [D) to be the divisor on Qn so that if v is a vertex of 
Q„ with (|)(v) = V then (f (D) (v) = mi^{v)D{v) where m,|,(v') is the horizontal multiplicity 
of the map at the vertex v. 

In particular. Baker and Norine show that this map is not only well-defined but also 
injective, and thus that for each /, we can view (|)*(Jac(//,)) as a subgroup of Jac(£7„). 
Throughout this note, we will typically omit the pullback map and write Jac(///) to 
denote its pullback as a subgroup of Jac(t7„). Given that each Jac(//,) is a subgroup of 
Jac(£7„), we wish to determine whether the direct sum of the three is also a subgroup. 
In order to do this, we will need to consider the intersections and sums of the three sets. 
We begin by analyzing Jac(//i) + Jac(//2)- 

Define fP,- to be the set of divisors on Q which can be obtained as the pullback of 
a divisor of degree zero on //,. The following lemma follows immediately from the 
definitions: 

Lemma 3.1. The following conditions are necessary and sufficient for a divisor to be 
in fPj: 

• A divisor 5 is in fPj if and only if 5{xj) = ?>{yj,_^i_i) for all i,j and, if n is odd 
then 5(zf,^i ) is even for all j. 

• A divisor 5 is in T2 if and only if5(xj) — b{yjj^j_j) for all i,j, b{z\) is even for 
all j and, ifn is even then 5(z''„^2 ) ^^ even for all j. 

• A divisor 5 is in Tt, if and only if for each fixed j the values of5{xj), ?>{yj), and 
5(z/) are each constant as i varies. 

We wish to consider the set fPi + 2'2. 

Theorem 3.2. A divisor 5 of degree on Q„ can be written as the sum of a divisor 
5i G fPi and a divisor 82 G ^'2 if and only if the following conditions all hold: 

(1) Y!i=i K^i +^i +2/) = niodn, where Xf (resp. Yi,Zi) is the sum of the values of the 
divisor on all vertices xj (resp. y\ , zj). 

(2) For each orbit of order 2n given by {x;,y,}, we have that ^,- 5(x,) = Y,i ^{yd- 

(3) For each orbit of order n given by {z,} we have that Y,i ^(^i) = mod 2. 

Proof. Let 5e 'Pi +^2- Consider an orbit in ^n consisting of 2n points xi,yi,.. .,;(;„, y„. 
Then a divisor 5 is in fPj + T2 only if it can be written as 8 = 5i + 82 where 5i (x,) = 
^i{yn+i-i) and 52(jc,) = 52(3'„+2-;)- In particular, this impHes that Y.i^{xi) = LiHyt)- 
Similarly, if one considers an orbit consisting of « points zi , . . . ,z„ then we have 5i (zt) = 
^i{zn+i~i) and 52(z,) = ?>2{zn+2-i)- Additionally, we have the restriction that 82(21) is 
even, as is 5i(zn+i ) (resp. 82(25+2)) if n is odd (resp. if n is even). In particulai; one 
can deduce that Li5(^i) is even. 



To show that the third condition is necessary, we begin by considering a divisor 
5i G (Pi. The fact that 81 (xj) = 81 {y'„^i_j) impHes that the sum Xi will be equal to the 
sum F„+i-, for all /. We also have that Z, = Z„+i_, and that Z„+i is even (if n is even 

we define Z„+i = 0). Finally, the fact that 81 is a pullback of a degree zero divisor tells 

^ L«/2J I 



us that ^ X, + ^ Z, + -Z5+1 = 0. We can then compute that 



!=1 



Y^iiXi + Yi+Zi) 
1=1 

L«/2J 
^ (/ + (n + 1 - i)Xi + ^ (/ + (n + 1 - i))Zi + '^-^Zn±i 



n+1, 



= 1 i=l 

« Ln/2J „ , I 

= ^(n+l)X,-+ ^ (n + l)Z, + -— Z^ 
1=1 i=i "^ ^ 

L«/2J I 

= (« + l)(^X;+ ^ Z, + -Z^) 

(=1 (=1 ^ 

= 

To see that a divisor 82 G 'P2 will satisfy the global condition, we note that for such 
a divisor we have X, ~ Yn+i-t, Zi = Zn+i-i, Zi even and Z„+2 even (where we define 
Z„+2 = if n is odd). Additionally, the restriction that 82 is a pullback of a degree zero 

n L5J 1 

divisor tells us that ^^i+'Y Z, + - (Zi + Zn+i ) = 0. We can now compute: 

1=1 i=2 ^ ^" 

1=1 

" L"/2J „ I 2 

= ^(/ + n + 2-/)X;+Zi+ ^ (/ + n + 2-/)Z,-+— — Z„+2 

1=1 i=2 ^ ^" 

n L«/2J „ I 2 

= £ (n + 2)X,- + Zi + ^ (« + 2)Z,- + -^Znvi 
(=1 1=2 ^ 

L«/2J J 

= (« + 2)(J^X;+ ^ Z, + -(Zi+Z^))(modn) 

i=\ i=2 ^ ^ 

= (mod n) 

Because these conditions are linear and any divisor in fP can be written as the sum 
of divisors in the 2^, we have therefore shown that all divisors in fPi + 'S^ satisfies this 
condition as well. 

We next wish to show that the three conditions are sufficient. In particular, assume 
that 8 is a divisor of degree zero satisfying the three conditions of the theorem, and let 
fl= i^,/(X, +y, +Z,). We define divisors 81 and 82 as follows: 



5,(y/) = 8,(xi+,_,) 

52(x/) = (8(y^) + ... + 8(yV,)-(8(x{) + ... + 8(x^,))-«_, 

82(y/) = 82(x^+2-,) 

82(z/) = (8(z>) + ... + 8(z;^^2J)-(8(^{) + --- + 8(2^i))-^. 

where 01=0 and all other aj = bj — if there is at least one orbit of size 2n and 
bi =2a and all other bj — Oif all orbits have size n. 

It is clear by definition that 81 and 82 have the necessary symmetry conditions to 
be in fPi and fp2, and straightforward computations shows that 81 + 82 = 8 and that the 
necessary 81 (zj) and 82(2/) are even. It remains only to show that 81 and 82 each have 
degree zero. To see the former, we note that for any fixed j we have: 

^8i(z/) = nfe,,+^(n + 2-2/)8(z/) 
^8i(x/)+^8i(y/) = 2„fl,+^(„ + 2-20(8(x/)+8(y/)) 

In particular, we have that 

^ 81 (v) = 2na + Y,{n + 2-2i){Xi + Yi + Zi) 
vG g„ i 

= 2na+{n + 2){deg{b))+Y,{-2i){Xi + Yi +Zi) 

i 
= 2na — 2na 

= 

It follows that 81 e !?!. Furthermore, because 8 and 81 have total degree zero and 
82 = 8 — 81 it is immediate that 82 G !P2- 

D 

Let fP = fPi + fp2 + 2'3 be the set of divisors on Q which can be written as a sum of 
divisors that are puUbacks of divisors of degree zero on Hi,H2, and H^. 

Theorem 3.3. Let n be odd and let b be a divisor of degree zero on Qn- Then b ^ T if 
and only if the following conditions hold. 

(1) I^f=i i{Xi +Yi +Zi) = modn, where Xi (resp. Yi,Zi) is the sum of the values of the 
divisor on all vertices xj (resp. yj,zj). 



(2) For all orbits {x,',y;} of size 2n we have Y,i ^{xi) — £,■ 5(3',) (t7iod n). 



Proof. We note that it follows from Theorem |3.2| that divisors in fPi +2'2 satisfy the 
above conditions. We next consider a divisor 83 G fPs. For any fixed j, ?)i{xj) will 
be constant for all /, as will 53(3'/) and 83(2/). Thus it is easy to see that Y!i=ixj = 
^"^j y/ = (mod n). Moreover, the sums X;, F, and Z, will be independent of / and one 
can quickly deduce that 83 also satisfies the global condition. 

We further claim that these conditions are also sufficient to define fP. In particular, 
let 5 be a divisor satisfying these conditions. Let aj — - YJUi {^{xj) — 5(3'/))- Define a 
divisor 83 so that 83 (jc/) = aj for all / and 83 (y/) = for all i,j. For all j > 2 we define 
83(7/) = if L;5(2/) is even and 83(2/) = 1 if L,8(z/) is odd. Finally, for all / we 
define 83(2?) = — (L;fl;) —y where yis the number of y > 2 for which L;5(z/) is odd. 
None of these depend on the choice of / and moreover it is clear that Lvgg,, 53(^) = 
so it follows that 83 G ^'3 . 

Let 812 = 8 — 83. One can easily check that Ligg, Si2(t^') = and that for any j we 

have L!8i2(-*^/) = Hi^niyj)- It is also clear- that for 7 > 2 we have that £,-812(2/) is 
even. For y = 1, we compute: 



1=1 i=l j 

= i:8(4) + L(5(x/)-8(y/))+«Y 



L5(4)+L(§(-^/) + §(3'/))+Y 

'=1 ij 

L5(v) 
yeg„ 




where the congruence is mod 2, showing that YJ,'=i ^iiizj) is even as well. Finally, one 
can see that, given that both 8 and 83 satisfy the global condition (fTl) it must also be 



the case that 812 does as well. It follows from Theorem 3.2 that 812 can be expressed 



as the sum of a divisor 81 G fPi and a divisor 82 G 2'2- This proves the theorem. D 

Theorem 3.4. Let n be even and let 5 be a divisor of degree zero on Q„. Then b & T if 
and only if the following conditions hold. 

(1) £"^j /(X; +y; +Z,) = mot/n, where Xi (resp. Yi,Zi) is the sum of the values of the 
divisor on all vertices xj (resp. yjjZ'j). 

(2) For each orbit of order 2n given by {x,',y,} we have £,■ 8(ji:,) = I^,- 8(3',) (mod n). 

(3) For each orbit of order n given by {z,} we have £,■ 8(z,) = mod 2. 



Proof. We begin by noting that the argument that the first two conditions are necessary 



in the proof of Theorem 3.3 carries over exactly to this case. Moreover, for any divisor 
83 e T^ and any orbit of order n we have Li^fc) = nh{z\) = mod 2. Because this 
condition is also true for divisors in fPi + ^2 by Theorem 1 3 . 2 1 then it must be necessary 
for divisors in fP. 

To see that these conditions are sufficient, we let 5 be a divisor satisfying them and, 
as above, we set aj — - Y!i=\ {^{xj) ~ ^(y/))- Define a divisor 83 as follows: 

83 (x/) = Oj for all i 

53(y/)=0forall/,J 

53(4) = -(E«;) 
.7 

83(z/)-0ifj>2 
One can easily check that 83 G fPj. Moreover, if we set 812 = 8 — 83 then it is 



straightforward to see that 812 satisfies the conditions of Theorem 3.2 and is therefore 



in Ti +^2- The theorem follows. D 

The following corollary is an immediate consequence. 

Corollary 3.5. Let (D be the set of divisors of degree zero on Q„. If n is odd then 
©/fP = {Z/nZy+K Ifn is even then ©/fP = (Z/nZ)'+l ® {1/21)"-'^ 

4 Intersections of the sets ^/ 

In this section, we consider the relationships between the divisors in Jac {H\ ) Jac(i/2) ® 
Jac{Hj,) and the divisors in fP. In particular, one can define a natural surjective map 

Jac(i/i) ® Jac(i/2) © Jac(i/3) ^ Jac(//i) + Jac(//2) + Jac(//3) 

This map will be injective if and only if the sets 2'i,fp2,2'3 are all disjoint. In this 
section, we consider these intersections and their implications about the kernel of this 
map. In order to do this, we first prove the following lemma, which actually applies to 
a more general situations than the graphs ^„ defined in Section l2] 

Lemma 4.1. Let G be a graph and let T be a group which acts harmonically on G so 
that the quotient G/T is a graph G. Let 8 be a divisor of degree zero on G. Then 8 is the 
pullback of a divisor 8 of degree zero on G if and only if the following two conditions 
hold: 

• 8 is constant on T-orbits ofG. In particular, 8(v) = 5{g ■ v) for all g £T. 

iri 

• For all vertices v, the value 8(v) is a multiple of — , where O^, is the number of 
points in the orbit Tv. 



Proof. The necessity of these conditions follows immediately from the definition of the 
pullback of a divisor. To prove their sufficiency, assume that 5 is a divisor satisfying 
them. Define 5 to be a divisor on G so that 5(v) = ^§(v') where v is any vertex of G 
lying above v. 

Recall that the horizonal multiplicity of the map (|) : G ^ G at a vertex v e V{G) is 
defined to be the size of the inertia group of the action at the vertex v: 

m^(v) = |/(v)| = |ke%-v = v}| 

In particular, it follows from the orbit-stabilizer theorem that nii/iy) = |r|/0,, for 
each V. By definition of the pullback map, for each v G V{G) lying above v we have: 

r{D){v) = m^{v)D{v) 

- g-) 

= D{v) 



proving the lemma. D 

Remark 4.2. In particular, this lemma shows that if G is a tree then any divisor 5 
which satisfies the hypotheses of the lemma is equivalent to the zero divisor in Jac(G). 
We can make this constructive in the following way: Choose some leaf vq of the tree 
G/T. There will be \T\ edges in G which lie above the edge coming out of this leaf 
and each of the vertices above this leaf will have \T\/m edges coming from it. Letting 
5(x) = k{\T\/t7i) for each vertex x lying above v we see that if we fire all of the vertices 
in this orbit k times then we will reduce the number of chips on each of these vertices 
to zero. Note that ifb{x) were not a multiple of {\T\/m) this process could not reduce 
the number of chips to zero. 

We proceed by induction, next choosing a leaf vi of the tree obtained by deleting 
VQ from the tree G/T and firing all of the vertices that lie above it the same number 
of times to reduce the number of chips that lie above it to zero. We note that if v\ is 
adjacent to vq then every time we fire the vertices above v\ we will also fire the vertices 
above vq in order to maintain the number of chips above that vertex to 0. In this way, 
we can eventually reduce the number of chips on all vertices to zero. 

Returning to our situation, we recall that the sets fPi and ^2 ^e the sets of divisors 
on Q„ which are pullbacks of divisors of degree zero on the graphs H\ and H2 which 
are obtained by taking the quotient of Qn by an involution. In particular, one can check 
that a divisor D is in the intersection 'P\ n fPz if and only if it is constant on a given 
D„ orbit and has an even val ue at vertices in orbits with n points. These conditions are 



identical to those in Lemma 4. 1 and therefore D is a pullback of a divisor on G. In 



particular, we have shown the following: 
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Theorem 4.3. Let \|/ : Jac(G) -> Jac(i/i) ® Jac(//2) be defined by \|/(g) = {g, -g) and 
/ef (|) : Jac {Hy ) Jac {H2 ) — ?> Jac {Hi ) + Jac {H2 ) be defined by (^{hi , h2) = hi + h2. Then 
the following sequence is exact. 

1 ^Jac(G) ^ Jac(//i)®Jac(//2) Ajac(//i)+Jac(//2) -^ 1 

It remains to consider the intersection of the set fPi + T2 with the set 2'3. By doing 
so, we are able to prove the following theorem. 

Theorem 4.4. Let \|/ be the natural surjection from Jac(//i) ©Jac(//2) (Biac{H^) to 

Jac{Hi)+Jac{H2)+}ac{Hi). 

• Ifn is odd or if Qn has no D„-orbits of size n then the kernel of\\f is isomorphic 
?oJac(G)2. 

• If n is even and s > I is the number of D„-orbits of Qn then the kernel o/\(/ is 
isomorphic to Jac(G)^ ® (Z/2Z)*^^ 

Proof. Recall that a divisor y g fPi + ^Pz if and only if it satisfies the requirements of 
Moreover, y S fPs if and only if for each fixed j, the value of y(jc/) is 



3.2 



Theorem 

constant as / changes and the same is true for the sets of y\ and zl- One can check 
that these conditions together imply that ye (fPi + 2'2) H fPs if and only if the value of 
the divisor y is constant on all D„-orbits and that for each orbit of size n we have that 
n-yiz-') is even. 

If n is odd, this implies that t he v alue of y(z-') is even for each j and therefore y 
satisfies the conditions of Lemma 4. 1 so it is the pullback of a divisor onGmK{Q„). 
Combining this result with Theorem 4.3 proves the first half of the theorem. 

On the other hand, if n is even then the values of the divisor at the vertices z/ can 
be odd and therefore may not be the pullbacks of a divisor in G. We note first that if 
s — then this restriction is vacuous, and if ,s = 1 then any divisor in {'Pi + 'P2) Pj, 
must have an even value at the vertices zj as the total degree of the divisor is equal to 
zero. 

If ,? > 2 then for each 1 < j < s— I define y^ to be the divisor on ^„ whose values 
are given by ?>j{zj) — 1 and 5j(zJ) = — 1 for each / and 5;(v) = for all other vertices 
V. We make the following claims about the divisors 5j, all of which follow easily from 
Lemma |4. II 



• For each /', 5/ G {P'l + P'2) n fP? but 8^ is not the pullback of a divisor on G. 

• For each j, 25y is a pullback of a divisor on G. 

s-l 

• If V ajbj is the pullback of a divisor on G then all of the aj must be even. 

• Any divisor y e (fPi + 2'2) n fPs can be written uniquely as y = y + V a,-5j where 
aj E {0,1} and y is the pullback of a divisor on G. 
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The second half of the theorem follows by combining these observations 

n 

We note that Jac(//i) + Jac(//2) +Jac(H3) is the subgroup of Jac(£7„) consisting of 
all divisors that can be written as the sum of divisors which are pullbacks of divisors 
on the three quotients. In particular, we see that if n is odd and G is a tree, then 
Jac(i/i) 0jac(//2) Jac(//3) C Jac((^„), proving the first part of Theorem 
next section, we will determine the quotient of this map. 



1.3 



In the 



5 Cokernel of Map 

In this section, we wish to describe the divisors of degree zero on Q„ which cannot be 
obtained by the methods in the previous section. In particular, we want to compute the 
cokernel of the map 

Jac {Hi ) + Jac (7/2 ) + Jac {H^ ) ^ Jac ( (7„ ) 

We begin by noting that, as a set, Jac(//i ) + Jac(//2) + Jac(//3) can be thought of as 
the set of divisors fP. We wish to consider this set up to an equivalence relation induced 
by the three separate pullbacks. To be explicit, for / = 1,2, Jac(//,) consists of the set of 
divisors which are pullbacks of divisors of degree zero on //, up to the equivalence that 
two such divisors are the same if one can be obtained from the other by firing vertices 
that are fixed under the automorphism o, or by simultaneously firing pairs of vertices 
that are interchanged by O;. On the other hand, Jac (7/3) consists of divisors in fp3 up to 
the equivalence that we are allowed to simultaneously fire all vertices x] (or y\ or z^) 
for a fixed j. In particular, we wish to define the following set: 

Definition 5.1. Let L' be the subspace of L generated by the divisors representing: 

• Firing any single vertex ai. 

• Firing any single vertex zj- 

• Firing any pair of vertices xj andyj simultaneously. 

• Firing all vertices xj for a fixed j simultaneously. 

• Firing all vertices yj for a fixed j simultaneously. 
The following theorem is immediate from the definition: 

Theorem 5.2. Jac(i/i) + Jac(//2) + Jac(//3) = T/L' 

We note that X' C X n fP and in many cases these two sets are actually equal. 
However, there are examples in which L' is a proper subset, which occurs when the 
divisor corresponding to firing a single xj or yj vertex from a given orbit is in fP. 

Lemma 5.3. L/L' = (Z/nZ)' 
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Proof. L is generated by basis elements corresponding to firing the vertices xj,yj,zj 
and a,. The basis elements corresponding to the zj and a, are also contained in L'. 
Firing the vertex xj a single time is not in L', but firing n times is, making it an element 
of order n in L/L'. Moreover, xj and yj are inverses in L/L'. D 

We have already noted that Jac(//i) +Jac(//2) +iac{H)) is a subgroup of Jac(£7„), 
and we are interested in computing the quotient. The following theorem allows us to 
do this. 

Theorem 5.4. Jac((^„)/(Jac(//i) + Jac(//2) + Jac(H3)) = Z/nZ if n is odd or s^Q 

and {Z/nZ) {Z/2Zy^ ifn is even and s > 1. 

Proof. We have the following inclusion of groups: 



fP 



© 



'P + L 



L 



'P^L 



L' 
By definition, Jac((^„) ^ "Dj L and by Theorem 



5.2 



we have Jac(//i) + Jac(//2) + 
Jac(i/3) = '2 1 L! . Therefore, we are interested in computing [T)/ L)/{T/ L'). In or- 
der to do this, we note that the following relationships follow immediately from the 
isomorphism theorems: 

'D/{'P + L) = {'D/L)/{{'P + L)/L) 

{'P + L)/L = 'P/{'PC^L) 

Tl{Tr\L) = {TlL')l{Tr]L/L') 

from which one concludes that {(D / L) / [T / L') ^ {'D / {'P + L)) / {'Pr\ L/ L'). By sym- 
metry, we see that {T)/ L)/{'P / L') = {'D/'P)/{L/ L'). The theorem then follows from 

D 



Corollary 3.5 and Lemma [53 



6 Examples 

In this section, we give several examples of our main results and how they can be used 
to compute the Jacobians of graphs admitting certain symmetry groups. 
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Figure 2: The graph /4 



^d'V(o> 



6.1 A Circulant Graph 

For our first example, let « = 2fc + 1 > 3 be an odd integer and consider t he c irculant 

12 12 I 

graph Cn . Letting 0\ and 02 be involutions on C„' as defined in Example 2.2 we can 
see that C„ "/ai and C„' /a? are both isomorphic to the graph Hi, as defined in Figure 

El 

Moreover, Cn / {0\02) and C„ /£)„ are both a single point and therefore have 
trivial Jacobians. In particular, it follows from Theorems |4.4| and |5.4| that the following 
sequence is exact: 



1 -^ Jac(i/i) ® Jac(//i) -^ Jac(C,; 



1,2\ 



■ Z/nZ - 



1 



In order to compute the Jacobian of the graph H^, we first note that it is cyclic. In 
particular, for any divisor 5, we note that after performing 5(vi) 'borrowing' operations 
at vertex V3, the divisor 5 will be equivalent to a divisor 81 so that 5i (vi) — 0. One can 
repeat this procedure for all j < k to obtain equivalent divisors 5y so that 5;(v,) = 
for all i < j. In particular, 5i_ 1 will only have nonzero values at the vertices v^ and v^ 
and therefore must be a multiple of the divisor y which has Y(vi.) = — y(voo) = 1 and 
Y(v,) = for / < k. This shows that y is a generator of iac{Hk). 

We determine the order of iac{Hk) by counting the number of spanning trees of 
the graph Hk; we denote this number by 0^. In particular, one can easily compute that 
ai =2 and a2 = 5. Moreover, any spanning tree ofH^ will fall into one of the following 
three categories 



• A spanning tree on the vertices {v2, 
There are a^_i such trees. 

• A spanning tree on the vertices {v2, 
There are ai^^i such trees. 



■ ,Vk,Voo} and the edge between vi and V2- 
. , V/i, v'oo} and the edge between vi and V3. 



• A spanning forest on the vertices {v2, . . . , v^, Voo} such that V2 and V3 are in dif- 
ferent components in addition to the two edges from vi to V2 and V3. There are 
Gk-i — ak-2 such trees. 

In particular, we have that a^ = 3fljt_i — flA-2- This shows that Ok = F2k+\ = Fn is 
the n''' Fibonacci number, using the convention that F\ = ¥2 = I. It follows that the 

12 9 

number of spanning trees on Cn is equal to nF^, agreeing with a well-known result 
originally proven in |JJj. Moreover, if {n,Fn) = 1 then it follows from our result that 

Jac(d-^) ^ {Z/F„Z) ® (Z/FnZ) ® (Z/«Z). 
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6.2 Klein-Four Example 

Let Q be the graph in Figure p] which admits a harmonic (Z/2Z)^-action defined by 
the involutions <3\ which swaps the vertices x\ and X2 and 02 which swaps a,- and bi. 




Figure 3: A graph admitting a (Z/2Z)^-action 



In this case, one can easily compute that Q /oi is a tree, Q /02 is isomorphic to a 
square, and Q /(3i(32 is isomorphic to two 2-cycles sharing a single vertex. In particular, 
setting J — Jac(£7/oi) +Jac(£7/02) +Jac( (7/0102), Theorem 4.4 implies that we have 
an exact sequence 



1 -^ (Z/2Z)2 -^ {TLjTLf e Z/4Z ^ / ^ 1 



and Theorem |5.4| implies that we have an exact sequence 

\^J ^ Uc{Q) -^ {'L/2'Lf ® (Z/2Z) 



1 



One can in fact show in this case that the exact sequences split in such a way that 
gives Jac((^) = (Z/2Z)2 e (Z/8Z). 



6.3 Concentric Polygons 

For this example, we consider the graph £74 defined in Figure HI We let Oi be the 
involution defined by reflection in the line through the vertices zi and Zi and we let 02 
be defined by reflection across the vertical axis. 

One can easily check that Qa/D„ is a tree, and therefore it follows from Theorems 
that Jac({^4/ai)eJac((^4/a2) 



4.4 



and 



5.4 



Jac((74/oi02) is a subgroup of ]?lc{Q/[) 
whose quotient is isomorphic to Z/4Z. In figure B] we display the quotient graphs 
Qa/<^\, ^4/02, and (^4/0102. 

By successively doing the appropriate number of 'borrowing' operations from the 
vertices a,b,c,d,e, any divisor 5 on Q4/01 is equivalent to a divisor that has zeroes 
on all vertices other than d and e, showing that Jac( £74/01) is cyclic. Moreover, one 
can directly count that the number of spanning trees on £74/01 is 40 so Jac( £74/01) = 



15 



XI yi 



yi Zl Z2 X2 



X4 Z4 Z3 yS 



y4 X3 



Figure 4: The graph ^4 






Figure 5: Quotients of the graph Q4 

Z/40Z. A similar argument can be used to show that Jac( £74/02) is the cyclic group 
of order 30. Finally, one can compute directly that Jac((74/oi02) = Z/5Z. Therefore, 
we have that (Z/40Z) © (Z/30Z) © (Z/5Z) C Jac(£^4) with quotient equal to Z/4Z. 
We note that in this example one can compute that Jac(£74) = (Z/160Z) © (Z/30Z) © 
(Z/5Z) showing that in general the quotient does not split as a direct sum. 
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